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Express Mail Label No. EL952273225US 

[0001] BASE STATION FOR DISTANCE DETERMINATION 

[0002] This application is a continuation application of U.S . Patent Application No. 

09/274,081, filed March 22, 1999. 

[0003] BACKGROUND 

[0004] Field of the Invention 

[0005] This invention generally relates to spread spectrum code division multiple 
access (CDMA) communication systems. More particularly, the present invention relates 
to a system and mefliod that determines the geographic location of a subscriber unit within 
a CDMA communication system. 
[0006] Description of the Prior Art 

[0007] Wireless systems capable of locating a subscriber are presentiy known in the 
art. One wireless technique uses the global positioning system (GPS). In GPS, the 
communication handset receives data transmitted continuously from the 24 NAVSTAR 
satelUtes. Each satellite transmits data indicating the sateUite's identity, tiie location of tiie 
satellite and the time the message was sent. The handset compares tiie time each signal was 
received with tiie time it was sent to determine tiie distance to each satellite. Using the 
determined distances between the satelhtes and the handset along with tiie location of each 
satellite, the handset can triangulate its location and provide tiie information to a 
communication base station. However, the incorporation of a GPS within a subscriber unit 
increases its cost. 

[0008] Anotiier subscriber location technique is disclosed in U.S. Patent No. 
5,732,354. A mobile telephone using time division multiple access (TDMA) as tiie air 
interface is located within a plurality of base stations. The mobile telephone measures the 
received signal stirengtii from each of tiie base stations and transmits each strength to each 
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respective base station. At a mobile switching center, the received signal strengths from the 
base stations are compared and processed. The result yields the distance between the mobile 
telephone and each base station. From these distances, the location of the mobile telephone 
is calculated. . 

[0009] Wireless communication systems using spread spectrum modulation 
techniques are increasing in popularity. In code division multiple access (CDMA) systems, 
data is transmitted using a wide bandwidth (spread spectrum) by modulating the data with 
a pseudo random chip code sequence. The advantage gained is that CDMA systems are 
more resistant to signal distortion and interfering frequencies in the transmission path than 

1=4: communication systems using the more conraion time division multiple access (TDMA) or 

p 

Q frequency division multiple access (FDMA) techniques. 

H 

pa 



[00 1 0] There exists a need for an accurate mobile subscriber unit location system that 
uses data already available in an existing CDMA communication system. 



O [0011] SUMMARY 

ru 

H [0012] A base station transmits a first spread spectrum signal having a first code. It 

ru 

p receives and analyzes an impulse response of multipath components of a second spread 
spectrum signal having a second code to determine a first received component. The second 
signal is time synchronized with the first spread spectrum signal. A distance determination 
is made based on in part a timing difference between the second code of the received second 
signal and the first code of the base station's transmitted first signal and the determined first 
received components for that base station's received second signal. 

[0013] BRIEF DESCRIPTION OF THE DRAWING(S) 

[00l4j X Figure 1 is an illustration of a simplified, prior art CDMA system. 

[001^ Figure 2 is an illustration of a prior art CDMA system. 
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[00 y?] Figure 3 is a block diagram of major components within a prior art CDMA 
system. . 

[OOItI^ Figure 4 is a block diagram of components within a prior art CDMA system. 
[001^] Figure 5 is an illustration of a global pilot signal and an assigned pilot signal 
being communicated between a base station and a subscriber unit. 
[OOl^n Figure 6 is a block diagram of a first embodiment of the present invention 
using at least three base stations. 

[002Gn Figure 7 is an illustration of locating a subscriber unit using the first 
embodifnent of the present invention with at least three base stations. 
[002/ ] Figure 8 is a block diagram of a second embodiment of the present invention 
showing components used in a subscriber unit. 

[00^] Figure 9 is an illustration of locating a subscriber unit using the second 
embodiment of the present invention with two base stations. 

[00^] Figure 10 is an illustration of locating a subscriber unit using the second 
embodiment of the present invention with more than two base stations. 
[002^] Figure 1 1 is a detailed illustration of the third embodiment of the present 
invei^n having a base station with multiple antennas. 

[0025] Figure 12 is an illustration of the third embodiment having a base station widi 
multi^fe antennas. 

[00^]/ Figure 13 is a block diagram of components used in the third embodiment. 
[002JY Figure 14 is an illustration of multipath. 

[0023]/ Figure 15 is a graph of a typical impulse response of multipath components. 
[002^] Figure 16 is a block diagram of components within a fourth embodiment 
correcting for multipath. 
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[0030] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 



signal with a given bandwidth is mixed with a spreading code generated by a pseudo random 
chip code sequence generator producing a digital spread spectrum signal. Upon reception, 
the data is reproduced after correlation with the same pseudo random chip code sequence 
used to transmit the data. Every other signal within the transmission bandwidth appears as 
noise to the signal being despread. 

[0033] For timing synchronization with a receiver, an unmodulated pilot signal is 
required for every transmitter. The pilot signal allows respective receivers to s)mchronize 
with a given transmitter, allowing despreading of a traffic signal at the receiver. 
[0034] In a typical CDMA system, base stations send global pilot signals to all 
subscriber units within their conmiunicating range to synchronize transmissions in a forward 
direction. Additionally, in some CDMA systems, for example a B-CDMA"^^ system, each 
subscriber unit sends a unique assigned pilot signal to synchronize transmissions in a reverse 
direction. 

[0035] Figure 2 illustrates a CDMA communication system 30. The communication 
system 30 comprises a plurality of base stations 36i, 362 ... 36^. Each base station 36i, 362 
... 36n is in wireless communication with a plurality of subscriber units 40i, 4O2 ... 40^, which 
may be fixed or mobile. Each subscriber unit 40i, 4O2 ... 40^ communicates with either the 
closest base station 36i or the base station 36i which provides the strongest communication 
signal. Each base station 36i, 362 ... 36^ is in communication with other components within 
the communication system 30 as shown in Figure 3. 

[0036] A local exchange 32 is at the center of the conraiunications system 30 and 
communicates with a plurality of network interface units (NIUs) 34^, 342 ... 34^,. Each NIU 
is in communication with a pluraUty of radio carrier stations (RCS) 3 8 1, 382 ... 38^ or base 
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[0031] The preferred embodiments will be described with reference to the drawing 
figures where like numerals represent Uke elements throughout. 

[0032] Shown in Figure 1 is a simplified CDMA conraiunication system. A data 
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stations 36i, 362 ... 36„. Each (RCS) 38i, 383 ... 38„ or base station 36„ 362 ... 36„ 
communicates with a plurality of subscriber units 40i, 4O2 ... 40^ within its communicating 
range. 

[0037] Figure 4 depicts a block diagram of the pertinent parts of an existing spread 
spectrum CDMA communication system. Each independent base station 36i, 362 ... 36^ 
generates a unique global pilot signal using a global pilot chip code generating means 42, 
and spread spectrum processing means 44i. The global pilot chip code generating means 
42, generates a unique pseudo random chip code sequence. The unique pseudo random chip 
code sequence is used to spread the resultant signals bandwidth such as to 15 MHZ as used 
in the B-CDMA'^^ air interface. The spread spectrum processing means modulates the 
global pilot chip code sequence up to a desired center frequency. The global pilot signal is 
transmitted to all subscriber units 40, by the base station's transmitter 46, . 
[0038] A receiver 48, at a subscriber unit 40, receives available signals from a 
plurality of base stations 36,, 362 ... 36^. As shown in Figure 5, the global pilot 50, travels 
from the base station 36, to the subscriber unit 40, and can be represented as: 



sj^VD c Equation (1) 



The time the signal travels from the base station 36, to the subscriber unit 40„ i;, equals the 
distance between the base station 36, and subscriber unit 40,, dj, divided by the speed of 
light, c. 

[0039] Referring back to Figure 4, a global pilot chip code recovery means 54, within 
the subscriber unit 40, can receive global pilot chip code sequences from a pluraUty of base 
stations 36„ 362 ... 36^. The subscriber unit 40, generates a replica of a global pilot chip 
code sequence and synchronizes the generated replica' s timing with the received global pilot 
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50, . The subscriber unit 40, also has a processor 82, to perform the many analysis functions 
of the subscriber unit 40,. 

[0040] The subscriber unit 40, generates an assigned pilot signal 52, using assigned 
pilot chip code generating means 56, and spread spectrum processing means 58,. The 
assigned pilot chip code generating means 56, generates a pseudo random chip code 
sequence with its timing synchronized with the recovered global pilot chip code sequence. 
As a result, the assigned pilot chip code sequence is delayed by x, with respect to the base 
station 36,, 363 ... 36^. The spread spectrum processing means 58, generates the assigned 
pilot signal 52, by modulating the assigned pilot chip code sequence up to a desired center 
frequency. The assigned pilot signal 52, is transmitted to all base stations 36,, 362 ... 36^ 
within range to receive the assigned pilot signal 52,. 

[0041] The base station 36, receives the assigned pilot signal 52, with the base 
station's receiver 62,. The received assigned pilot 52, travels the same distance dj as the 
global pilot signal 50, as shown in Figure 5. Accordingly, the received assigned pilot signal 
will be delayed by x, with respect to the mobile unit 40, and by 2x; with respect to the global 
pilot 50, generated at the base station 36,. 

[0042] Since the chip code sequence of the assigned pilot 52, received at the base 
station 36, will be delayed by 2xy with respect to the chip code sequence of the global pilot 
signal 50| generated at the base station 36,, the round trip propagation delay, 2xy, can be 
determined by comparing the timing of the two chip code sequences. Using the round trip 
propagation delay, 2x;, the distance dj between the base station 36, and subscriber unit 40, 
can be determined by: 

^y = C-2x,. 

2 Equation (2) 
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If a spreading sequence having a chipping rate of at least 80ns is used and the 
communication system has the abiUty to track 1/16^ of a chip, the distance dj can be 
measured to within 2 meters. 

[0043] Figure 6 is a block diagram of a first embodiment of the present invention. No 
additional hardware is required in the subscriber unit 40,. The only changes are 
implemented by software within the subscriber unit's processor 82, and the processors 66,, 
662 ... 66n, 68, 70,, 7O2 ... 70„ located within the base station 36,, NIU 34, or Local Exchange 
32„ Precincts 74„ 742 - 74^ and Ambulance Dispatcher 76. 

[0044] The subscriber unit 40, is sent a signal by a base station 36, indicating that a 
911 call was initiated and to begin the subscriber location protocol. Upon receipt, the 
subscriber unit 40, will sequentially synchronize its transmission chip code sequence to at 
least three base stations' chip code sequences. To allow reception by the base stations 362, 
363 ... 36n outside of the subscriber unit's normal communicating range, these transmissions 
will be sent at a higher than normal power level temporarily over-riding any adaptive power 
control algorithms. 

[0045] A processor 66, within each base station 36,, 362 ... 36„ is coupled to the 
assigned pilot chip code recovery means 64, and the global pilot chip code generator 42,. 
The processor 66, compares the two chip code sequences to determine the round trip 
propagation delay x,, T2 ... tn the respective distance dj, d2.^. d^, between the subscriber 
unit 40, and the respective base station 36,, 362 ... 36^. Within either a NIU 34, or the 

local exchange 32, a processor 68 receives the distances dj, d2...d„ from the processors 66 „ 
662 ... 66^ within all the base stations 36,, 362 ... 36^. The processor 68 uses the distances 
dj, t3?2 ^« to determine the location of the subscriber unit 40, as follows. 
[0046] By using the known longitude and latitude from three base stations 36,, 362, 
363 and distances dj, d2, d^, the location of the subscriber unit 40i is determined. As shown 
in Figure 7 by using the three distances d^, d2, dj, three circles 78,, 782, 783 with radiae 80„ 
8O2, 8O3 are constructed. Each circle 78,, 782, 783 is centered around a respective base 
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station 36„ 362, 363. The intersection of the three circles 78i, 782, 783 is at the location of 
the subscriber unit 40i. 

[0047] Using the Cartesian coordinates, the longitude and latitude corresponding with 
each base station 36^, 362 ... 36^^ is represented as X^, Y^, where is the longitude and is 
the latitude. If X, Y represents the location of the subscriber unit 40i, using the distance 
formula the following equations result: 



(X,-Xf HY.-Yf = d/ Equation (3) 

iX2'X)^ +(Y2'Y)^ = d^^ Equation (4) 

(XyX)^ HYy F)' = d/ Equation (5) 

[0048] In practice due to small errors in calculating the distances dj, d2 , dj. Equations 
3, 4 and 5 cannot be solved using conventional algebra. To compensate for the errors, a 
maximum likehhood estimation is used to determine the location and are well known to 
those skilled in the art. For increased accuracy, additional base stations 364, 365 ... 36^ can 
be used to calculate additional distances for inclusion in the estimation analysis. 
[0049] The subscriber unit's location is sent through the communication system 30 
to at least one precinct 74^, 742 ... 74^ and an ambulance dispatcher 76. A processor 70i 
within each precinct 74^, 742 - 74^ and the ambulance dispatcher 76 receives the location 
of all 911 calls originating in the system and displays the location on a conventional 
computer monitor 72^. The display comprises a listing of all 91 1 calls and addresses on a 
geographic map. 

[0050] An alternate approach reduces the number of processors by transmitting raw 
data through the conmiunication system 30 and processing the raw data at a single site. 
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[0051] Figure 8 is a second embodiment of a location system. At least two base 
stations 3 6 1, 362 ... 3 6^ have their internal timing synchronized with each other and transmit 
their respective global pilot signals 52^, ... 52^ with time synchronized chip code 
sequences. The subscriber unit 40, receives the global pilots 52„ 522 ... 52^. However, the 
received global pilots 52i, 522 - 52^ are not synchronized. The global pilot 52i from a first 
base station 36, will travel distance dj and is delayed by Xy. The global pilot 522 from a 
second base station 362 travels distance ^2 and is delayed by X2. The subscriber unit 40i 
recovers each base station's global pilot chip code sequence with its global pilot chip code 
recovery means 54i . A processor 82i within the subscriber unit 40i is coupled to each global 
pilot chip code recovery means 54i, 522 — 54^. The processor 82^ compares the chip code 
sequences of each pair of pilot chip code sequences and calculates the time differences Atj, 
At2 ... Atn between the sequences as follows. 

[0052] Within the subscriber unit 40i, the chip code sequences used by each base 
station 36i, 362 ... 36^ are stored. After synchronizing with the first base station's pilot 36i, 
the processor 82 1 will store where within the sequence synchronization was obtained. This 
process is repeated for the other base stations 362, 363 ... 36^,. The synchronization process 
can be done sequentially (synchronizing to the first base station's chip code sequence then 
the second, etc.) or in parallel (synchronizing to all base stations at the same time). 
[0053] By using the relative time difference between x^, X2, ... x^ each base station's 
chip code sequence and knowing that each base station's pilot was sent at the same time, 
with two base stations the time differences are calculated as follows: 



At J =X2 -Xi Equation (6) 

At2 = X3-X2 Equation (7) 



The time differences Ati, At2 ... At^ are transmitted to at least one of the base stations 36^, 
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[0054] At least one base station 36^ recovers the time difference data from the 
received signals using time difference recovery means 84i. The time difference data is sent 
with the distance data dj through the communications system to a processor 68. The 
processor 68 determines the location of the subscriber unit 40i using the time difference data 
Atj, Atj ... Atn and the distance data Jy, ^2 • ^« follows. 

[0055] Using information from only two base stations 36i, 362 as shown in Figure 9, 
the processor uses distances dj, d2 to create two ckcles 78i, 782. Using the time difference, 
At J, a hyperbola 861 can be constructed as follows. 

[0056] All the points along the hyperbola 861 receive the global pilot signals 52,, 522 
from the synchronized base stations 36i, 362 with the same time difference, Afy. The time 
difference Atj can be converted to a distance difference Adj by substituting Atj for tj and Adj 
for dj in Equation 1 . Using the distance formula and X, Y as the location of the subscriber 
unit 40,, the following equation results: 

Ad^ =^(Xj-X)2Hri-^'V(^2-^'H^2-^' Equation (8) 

[0057] By using Equation 8 with Equations 3 and 4 in a maximum likelihood 
estimation, the location of the subscriber unit 40^ can be determined. The subscriber unit's 
location is subsequently sent to the nearest police precinct 74 1, 742 ... 74^ and ambulance 
dispatcher 76 in the cellular area. 

[0058] For improved accuracy, additional base stations 36^, 362 ... 36^ are used. 
Figure 10 shows the invention used with three base stations 36^, 362, 363. The distances dj, 
d2, dj are used to create three circles 78i, 783, 783. Using time differences Atj, At2, two 
intersecting hyperbolas 861, 862 are constructed. With maximum likelihood estimation, the 
subscriber units' location calculated with two hyperbolas 861, 863, and three circles 78i, 782, 
783 yields greater accuracy. 
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[0059] As shown in Figure 8, the subscriber unit 40i is required to process each global 
pilot chip code sequence to determine the time differences Atj, At2 ... At^. An alternate 
approach removes the processing from the subscriber unit 40i. 

[0060] With reference to Figure 6, the mobile unit 40i will synchronize the assigned 
pilot to one of the base station's global pilot chip code sequences, such as the nearest base 
station 36^ with a delay of Xy. The assigned pilot 50^ is transmitted to all base stations 36i, 
362 ... 36^. The assigned pilot 50, will be received at each base station with a respective 
delay, Xy + Xy, x, + Xj, Xy + Xj. Each base station 36i, 362 ... 36^ will send the delayed chip 
code sequence along with the calculated distance to a processor 68 located in a NIU 34^ or 
local exchange 32. The processor 68 will calculate the time differences At,, At2 ... At„ by 
comparing the received assigned pilot chip code sequences. Since all received assigned pilot 
chip code sequences are delayed by Xy, the Xy delay will cancel out of the resultant time 
differences Atj, At2 ... At^^. Accordingly, the subscriber unit 40, can be located using 
hyperbolas 865, 862 as previously described. 

[0061] Another embodiment shown in Figures 11,12 and 13 uses a base station 36, 
with multiple antennas 881, 882 ... 88„. Two of the antennas 88,, 882 lie along a centerline 
92 at a known distance, /, apart as shown in Figure 11. Both antennas 88,, 882 receive the 
assigned pilot signal 90,, 9O2 from the subscriber unit 40, . However, the antenna 882 further 
away from the subscriber unit 40, receives the signal over a sUghtly longer distance d/ and 
with a slight delay with respect to the nearer antenna 88,. This delay results in a carrier 
phase difference, (p, between the signals received at each antenna as shown on Figure 13. 
A processor 66 using the received carrier phase difference and the chip code sequence 
recovered by each assigned pilot chip code recovery means 96,, 962 ... 96^ can determine the 
location of the subscriber unit 40, as follows. 

[0062] As shown in Figure 1 2, the subscriber unit 40i is located at distance dj at angle 
a from the centerUne 92 of the antennas 88 „ 883. As seen at the scale of Figure 12 both 
received assigned pilot signals 90,, 9O2 appear to be coincident. However, as shown in 
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Figure 1 1, the received assigned pilot signals 90i, 9O2 are slightly separated. The received 
assigned pilot signal 90^ returning to the first antenna 881 travels a distance d^. The received 
assigned pilot signal 9O2 returning to the second antenna 882 travels a sUghtly longer 
distance rfy As shown in Figure 11, the difference between the two distances rfy, (iy' is a 
distance m. 

[0063] Since the distances d^' between the antennas 885, 882 and the subscriber 
unit 40i are much larger than the distance / between the antennae 88„ 882 both received 
assigned pilot signals 90i, 9O2 follow approximately parallel padis. By constructing a right 
triangle using a point 94 which is distance d^ from the subscriber unit 40 1 as shown in Figure 
1 1, the angle « can be determined by the following geometric relationship: 

oc = COS*' {wA). Equation (9) 

[0064] The distance m can be determined by using the carrier phase difference, (p, 
between the two received signals 90i, 9O2 as follows: 

^ Equation (10) 

In 



The distance m equals the phase difference between the two signals, (p, in radians multipUed 
by the wavelength of the signal, A,, divided by 2%. The wavelength, X, can be derived from 
the known frequency / of the assigned pilot signal as follows: 

X = c//. Equation (11) 

[0065] The processor 68 also compares the chip code sequences of the global pilot 
generating means 42, with the recovered assigned pilot chip code sequence to determine the 
distance dj as shown in Figure 6. Using both the angle « and distance rfy, die processor 66, 

-12- 
\0 



1-2-1 11. lUS 



locates the subscriber unit 40i using simple geometry. There are many techniques well 
known to those skilled in the art to eliminate the ambiguity between locations above and 
below the antennas 881, 882. One such technique is using antennas employing sectorization. 
Subsequently, the subscriber unit's location is sent to the precincts 74 1, ... 74^ and 
ambulance dispatcher 76. Additional antennas may be used to improve on the accuracy of 
the system. 

[0066] An alternate embodiment uses more than one base station 36i, 362 ... 36n. A 
processor 68 located within either a NIU 34, or the local exchange 32 collects distance and 
angle information from more than one base station 36i, 362 ... 36^ as well as the time 
differences At,, At2 ... At^, between the base stations 36„ 362... 36^. Using the maximum 
likelihood estimation technique, the processor 68 determines a more accurate location of the 
subscriber unit 40,. 

[0067] A fourth embodiment corrects for multipath. Figure 14 illustrates multipath. 



A signal such as a global pilot signal is transmitted from a base station 36,. The signal 

Si 

O follows a multitude of paths 98,, 982 ... 98^ between the base station 36, and subscriber unit 

ru 

U 40,. 

•fy 

p [0068] Figure 13 is a graph showing the impulse response 136 of the received 
multipath components. Since each received multipath component travels a unique path, it 
arrives at a receiver with a propagation delay determined by the length of the path 98„ 983 
... 98^. The impulse response 106 shows the ooUective signal magnitude of all the multipath 
components received at each propagation dela^ 

[0069] The previously described subscriber unit location techniques assumed the 
subscriber unit 40, synchronizes with the line of sight multipath component 98, traveUng 
distance dj. However, if the subscriber unit synchronizes with a non-line of sight multipath 
component 98„ 982 ... 98^, the distance calculation will be in error due to the delay MD, as 
shown in Figure 15. 
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[0070] Figure 16 is a system correcting for errors resulting from multipath. The 
global pilot 50, is sent from the base station 36, to subscriber unit 40,. The subscriber unit 
40, collects all of the multipath components using a multipath receiver 102, such as 
disclosed in U.S. Patent Application No. 08/669,769, Lomp et al., incorporated here by 
reference. A processor 82 , within the subscriber unit 40i analyzes the impulse response 1 00 
of the received global pilot signal 50,. 

[0071] Since the line of sight multipatii component 98, travels the shortest distance 
dj, the first received component 98, is the line of sight component. If the line of sight 
component is not received, the first received component 98, will be the closest and, 
accordingly, the best available estimate for the Une of sight component. The processor 82, 
compares the chip code sequence of the first received component 98, with the chip code 
sequence used to synchronize the assigned pilot chip code sequence. This comparison 
determines the delay due to multipath, MD,. The multipath delay, MD,, is transmitted to the 
base station 36,. 

[0072] A processor 66^ and multipath receiver 104, within the base station 36, 
perform the same analysis on the received assigned pilot signal. As a result, the multipath 
delay, MDj, of the assigned pilot signal is determined. Additionally, multipath delay 
recovery means 106^ recovers the transmitted global pilot signal's multipatii delay MD| for 
use by the processor 66,. The processor 66, compares the generated global pilot chip code 
sequence to the recovered assigned pilot chip code sequence to determine the round trip 
propagation delay 2tj. To correct for multipath, the processor 66, subtracts both the global 
pilot signal's multipath delay MD, and the assigned pilot signals multipath delay MDj from 
the calculated round trip propagation delay, 2t, . The corrected round trip propagation delay 
is used to determine the subscriber unit's location in one of the techniques as previously 
described. 

[0073] Although the invention has been described in part by making detailed 
reference to certain specific embodiments, such detail is intended to be instructive rather 
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than restrictive. It will be appreciated by those skilled in the art that many variations may 
be made in the structure and mode of operation without departing from the scope of the 
invention as disclosed in the teachings herein. 
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